package com.duanjw.springcloud.nacos.client;

import java.util.HashMap;
import java.util.Map;

public class Test {

    public static void main(String[] args) {
        Map map = new HashMap();
        map.put(1, "1"); // 第一个元素，创建长度为16的数组，负载因子是12，数据放在index = 1的位置上
        map.put(2, "2"); // 第二个元素，数据放在index = 2的位置上
        map.put(17, "3"); // 元素 17 的 hash 和 元素 1 的 hash 会冲突，咱们来看看 hash 冲突是如何处理的？往元素 1 所在链表的末尾添加元素 17
        map.put(33, "4"); // 以下元素 hash 都会冲突
        map.put(49, "5");
        map.put(65, "6");
        map.put(81, "7");
        map.put(97, "8");
        map.put(113, "9");
        map.put(129, "10"); // 加上此元素，链表的长度要达到8，此时会转成红黑树么？不会，虽然链表长度大于8，但是map中元素总个数没有超过64个，所以只是数组扩容到32
        map.put(135, "11");
        System.out.println(map);
    }
}
